Spatial Negative Co-Location Pattern Directional Mining Algorithm with Join-Based Prevalence

It is usually difficult for prevalent negative co-location patterns to be mined and calculated. This paper proposes a join-based mining algorithm, which can quickly effectively mine all the in spatial data. Firstly, this verifies monotonic nondecreasing property of participation index (PI) value as size increases. Secondly, using property, it deduced that any pattern with n generated by connecting 2 an − 1 candidate or positive pattern. Finally, experiment results demonstrate while other conditions are fixed, proposed algorithm has excellent efficiency level. The eliminate 90% useless maximumly 40% averagely.